ON THE PRACTICAL EFFICIENCY OF VARIOUS MAXIMUM FLOW ALGORITHMS
نویسندگان
چکیده
منابع مشابه
On the Practical Efficiency of Various Maximum Flow Algorithms
We investigate the practical efficiency of various maximum flow algorithms by a great number of systematica11y-designed computational experiments, where we develop and summarize the techniques useful for solving the problem in practice. The methods implemented are depth-fIrst search, breadth-fIrst search, Dinic's, Karzanov's, three Indians' and Galil and Naamad's. We conclude that, among the im...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Practical Efficiency of Maximum Flow Algorithms Using MA Orderings
Fujishige proposed a polynomial-time maximum flow algorithm using maximum adjacency (MA) orderings. Computational results by Fujishige and Isotani showed that the algorithm was slower in practice than Goldberg and Tarjan’s algorithm. In this paper we propose an improved version of Fujishige’s algorithm using preflows. Our computational results show that the improved version is much faster than ...
متن کاملPractical Efficiency of Maximum Flow Algorithms Using Ma Orderings and Preflows
Fujishige proposed a polynomial-time maximum flow algorithm using maximum adjacency (MA) orderings. Computational results by Fujishige and Isotani showed that the algorithm was slower in practice than Goldberg and Tarjan’s algorithm. In this paper we propose an improved version of Fujishige’s algorithm using preflows. Our computational results show that the improved version is much faster than ...
متن کاملthe effects of changing roughness on the flow structure in the bends
flow in natural river bends is a complex and turbulent phenomenon which affects the scour and sedimentations and causes an irregular bed topography on the bed. for the reason, the flow hydralics and the parameters which affect the flow to be studied and understand. in this study the effect of bed and wall roughness using the software fluent discussed in a sharp 90-degree flume bend with 40.3cm ...
assessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operations Research Society of Japan
سال: 1983
ISSN: 0453-4514,2188-8299
DOI: 10.15807/jorsj.26.61